En su tercera aventura fuera del zoológico de Nueva York, Alex, Marty, Melman y Gloria viajan a Europa con el propósito de encontrar a los monos y a los pingüinos en Monte Carlo; sin embargo, ellos terminan formando parte de un circo rodante en el que hacen nuevos amigos mientras tratan de escapar de Chantal Dubois, jefa de la policía de Control de Animales en Europa, quien desea obtener la cabeza de Alex para su colección.

Z-4196 es tan sólo una neurótica hormiga obrera macho, una más entre sus millones de hermanas. Después de bailar con la princesa Bala, se enamora de ella, pero se trata de un amor imposible. Convence, sin embargo, a un amigo para que le ceda su puesto en un desfile militar para poder estar cerca de la princesa. La excavación de un nuevo túnel es supervisada por el general Mandible, una hormiga ambiciosa que convence a la reina de la necesidad de enviar al batallón del hormiguero a la guerra contra las termitas. Y en ese batallón se encuentra el asustadizo y cobarde Z...